Approximate Discrete Reconstruction Algorithm
نویسندگان
چکیده
منابع مشابه
Approximate Discrete Reconstruction Algorithm
Discrete tomography deals with tomographic reconstruction of greyscale images for which the set of possible grey levels is discrete and small. Here, we develop a discrete approximate reconstruction algorithm. Our algorithm computes an image that has only grey values belonging to a given finite set. It also guarantees that the difference between the given projections and the projections of the r...
متن کاملAn energy minimization reconstruction algorithm for multivalued discrete tomography
We propose a new algorithm for multivalued discrete tomography, that reconstructs images from few projections by approximating the minimum of a suitably constructed energy function with a deterministic optimization method. We also compare the proposed algorithm to other reconstruction techniques on software phantom images, in order to prove its applicability.
متن کاملDART : A practical reconstruction algorithm 1 for discrete tomography
In this paper, we present an iterative reconstruction algorithm for discrete tomography, 4 called DART (Discrete Algebraic Reconstruction Technique). DART can be applied if the scanned 5 object is known to consist of only a few different compositions, each corresponding to a constant 6 grey value in the reconstruction. Prior knowledge of the grey values for each of the compositions is 7 exploit...
متن کاملPolygonal Reconstruction from Approximate Offsets∗
Given a polygonal shape Q with n vertices, can it be expressed, up to a tolerance ε in Hausdorff distance, as the Minkowski sum of another polygonal shape with a disk of fixed radius? If it does, we also seek a preferably simple solution shape P; P’s offset constitutes an accurate, vertex-reduced, and smoothened approximation of Q. We give a decision algorithm for fixed radius in O(n logn) time...
متن کاملDiscrete Reconstruction Techniques
DIscrete REConstruction Techniques (DIRECT) is a program system for generating test images, for computing their projections, for performing reconstructions, for comparing reconstructed images, and for visualizing the results. Our framework supplies a solid workflow to be performed during testing DT methods. A collection of DT reconstruction methods is planned to be implemented in this system to...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Fundamenta Informaticae
سال: 2013
ISSN: 0169-2968
DOI: 10.3233/fi-2013-862